THE COMMUTING GRAPH OF A SOLUBLE GROUP 
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Abstract. The commuting graph of a finite soluble group with trivial centre is inves- 
tigated. It is shown that the diameter of such a graph is at most 8 or the graph is 
disconnected. Examples of soluble groups with trivial centre and commuting graph of 
diameter 8 are provided. 

1. Introduction 

Suppose that 67 is a group. The commuting graph T{G) of G is the graph which has 
vertices the non-central elements of G and two distinct vertices of V(Q) are adjacent if and 
only if they commute in G. 

Theorem 1.1. Suppose that G is a finite soluble group with trivial centre. Then 

(i) r(67) is disconnected if and only if G is a Frobenius group or a 2-Frobenius group. 

(ii) IfT(G) is connected, then r(67) has diameter at most 8. 

Furthermore, there exist soluble groups G with trivial centre such that T(G) has diameter 
8. 

In Theorem ll.il (i). a 2-Frobenius group is a group G which has proper normal subgroups 
K and L such that L is a Frobenius group with kernel K and G/K is a Frobenius group 
with kernel L/K. Note that if 67 is a 2-Frobenius group, then G/K is metacyclic. 

In [2], an infinite family of finite soluble groups G with Z(G) = 1 and r(67) connected 
of diameter 6 is presented. These examples prompted the work described in this paper. 
In his PhD thesis, Woodcock [TT] showed that if G is a non-trivial soluble group with 
trivial centre in which all the non-trivial Sylow r-subgroups, r a prime, are not cyclic or, in 
addition, if r = 2, not generalized quaternion, then G has diameter at most 7. In work of 
Segev and Seitz which was required for the study of the multiplicative group of a division 
algebra (they prove that finite quotients of the multiplicative group of a finite dimensional 
division algebra are soluble in collaboration with Rapinchuk |8J), it is demonstrated that 
the commuting graph of a classical simple group defined over a field of order greater than 
5 is either disconnected or has diameter at most 10 and at least 4 0, Corollary (pg. 127), 
Theorem 8]. They also prove that the commuting graphs of the exceptional Lie type groups 
other than E 7 (g) and the sporadic simple groups are disconnected [HI Theorem 6]. In [7] 
Iranmanesh and Jafarzadeh demonstrate that the commuting graph of Sym(n) and Alt(n) 
is either disconnected or has diameter at most 5 and, in the same article, they conjecture 
that there is an absolute upper bound for the diameter of a connected commuting graph of 
a non-abelian finite group. Theorem 11.11 confirms this conjecture for finite soluble groups 



with trivial centre. In [5], an example of a 2-group with commuting graph of diameter 10 
is given and they present a family of randomly created 2-groups of class two which they 
conjecture have unbounded diameter commuting graph. None-the-less the conjecture that 
the diameter of the commuting graph of a group with trivial centre has an absolute upper 
bound may be correct. 

In Section 3, we prove that the commuting graph of a soluble group with trivial centre 
is either disconnected of has diameter at most 8. Also in Section 3 and at the same time 
as we prove the main statement, we show that the commuting graph is disconnected if 
and only if G is either a Frobenius or 2-Frobenius group. This latter statement is most 
probably well-known as in this case the prime graph is also disconnected [U |TU] . Guided 
by our attempt to prove that the diameter of such a graph was at most 7, in Section 4, 
we conjure up a family of connected commuting graphs of diameter 8. One of the smallest 
groups in the family has order 11 20 5 2 3221 = 54173193341944394740910525. 

If {x,y} is an edge in T(G) or, if x — y, then we write x ~ y. In particular, x ~ y 
indicates that x,y G G\ Z{G). If x and y are vertices in T(G), then d(x, y) denotes the 
distance between x and y. Our group theoretic notation is mostly standard and follows 
that in [TJ [3]. In particular we mention that for a group G, is the set of non-identity 
elements of G. 



2. Preliminary results 

Before we engage in the proof of Theorem 11.11 we post five preliminary results which are 
well-known and will be used frequently. 

Lemma 2.1. Suppose that X is a group and X = JK with J a proper normal subgroup 
of X and K a complement to J. Then Cx{k) < K for all k G K# if and only if X is a 
Frobenius group. 

Proof. If X is a Frobenius group then this statement is found in [31 2.7.6 (iv)]. Suppose 
that X = JK with J a proper normal subgroup of X and K a complement to J. Assume 
that h G (K n K 9 )# for some g G X. Then, as X = JK = KJ, g = kj for some j G J and 
k G K. Thus 

Kf)K 9 = KHK j . 

Since h, hP 1 G K and J is normal in X, h~ x W 1 = [h, j -1 ] G J PI K = 1. Consequently 
j G C x (h) < K n J = 1. It follows that if K n K 9 ^ 1, then g G K and K = K 9 . Hence 
X is a Frobenius group. □ 

The next lemma is similar to the preceding one except and the proof is left as an exercise. 

Lemma 2.2. Suppose that J is a proper normal subgroup of X . Then X is a Frobenius 
group if and only if Cx{j) < J for all j G J*. □ 

The next lemma describes the structure of a Frobenius complement and goes back to 
Burnside. 
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Lemma 2.3. Suppose X is a Frobenius complement. Then every Sylow subgroup of X is 
cyclic or generalized quaternion. Furthermore, any two elements of prime order commute 
and if X has odd order then X is metacyclic. 

Proof. Satz 8.18, p. 506]. □ 
The next lemma delivers elements with non-trivial centralizers. 



Lemma 2.4. Letp,q,r be distinct primes, X be a group of order r which acts faithfully 
on a q-group Q and V be a faithful GF(p)XQ -module. Additionally, if q = 2 and r is a 
Fermat prime, assume that Q is abelian. Then Cy(X) ^ 0. 

Proof. See [U 36.2]. □ 

One final celebrated result: Frobenius kernels are nilpotent. 

Theorem 2.5 (Thompson). If G admits a fixed-point-free automorphism of prime order, 
then G is nilpotent. 

Proof. See [3j Theorem 10.2.1] for example. □ 



3. Proof of the theorem 

The first two lemmas confirm that the commuting graphs of Frobenius groups and 2- 
Frobenius groups are disconnected. They are surely well-known. 

Lemma 3.1. If X is a Frobenius group, then T(X) is disconnected. 

Proof. Suppose K is a Frobenius complement of X. Then Cx{k) < K for all k G 
by Lemma 12.11 Hence the vertices of V in are only connected to vertices in K# and 
this means T(X) is disconnected with one of the connected component having vertices 
contained in K# . □ 

Lemma 3.2. If X is a 2-Frobenius group, then T(X) is disconnected. 

Proof. Let K and L be normal subgroups of X such that L is a Frobenius group with 
kernel K and X/K is a Frobenius group with kernel L/K. Let J be a complement to K 
in L and M = Nx{J). Then, by the Frattini Argument, X = MK and Mf]K — 1. Hence 
M is a complement to K in X. Thus M = X/K is a Frobenius group. We consider the 
subgraph of T(X) spanned by the elements of J* and claim that this is disconnected from 
X\J. So let j G J* and consider Cx(j)- We have CmU) < J and Cl(J) < J as L and M 
are Frobenius groups. Let x G Cx{j)- Then x = mk for some m G M and k G K* . Thus 
j x = j and this means j m = j k . Hence j m G M and j h 1 G L. Therefore 

j m = f' 1 g LnM = JKnM = (Kn m)j = j. 

Since M is a Frobenius group with complement J, m G J and, cLS L IS cl Frobenius group 
with complement J, k^ 1 G J. But then x G J and so Cx(j) < J- This proves our 
claim. □ 
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The remainder of this section is devoted to the proof of Theorem II. 11 Suppose that G 
is a finite soluble group with Z(G) = 1. Set T = T(G). Because G has trivial centre, 
= G \ {1} is the vertex set of T(G). Note that the next two lemmas apply to arbitrary 
finite groups. 

Lemma 3.3. Assume that N is a minimal normal subgroup of G and set F = C G (N). If 
a,beG* and d(o, b) > A, then either C G (a) n F = 1 or C G (b) n F = 1. 

Proof. If C G (a) n F ^ 1 and C G (b) n F ^ 1. Then there exist n e N* and c,de F* such 
that 

which is a contradiction as d (a, 6) > 4. □ 

The next lemma more-or-less explains why the structure of groups with a large diameter 
commuting graph have very uncomplicated and restricted structure. 

Lemma 3.4. Suppose that the diameter of V is at least 7. If N is a minimal normal 
subgroup ofG, then C G {N) = F(G). 

Proof Set F = C G (N) and let c,deG* be such that d(c, d) > 6. Since F(G) is nilpotent, 
F(G) < F. Let a G (c) and b G (d) have prime order. Because d(c, d) > 6, d(a, b) > 4 
and so Lemma [3731 gives CV(a) = C G (a) fl F = 1 or Cp(b) = C G {b) D F = 1. Therefore 
Thompson's Theorem 12.51 shows F is nilpotent. Since F is normal in G, F < F(G) and so 
F = F(G), as claimed. □ 

From now on we fix F = F(G). Let J be the preimage of F(G/F), Z be the preimage of 
Z(J/F). We also let V be a minimal normal subgroup of G. Thus V < F and F = C G (V) 
by Lemma 13.41 

Lemma 3.5. Suppose that the diameter ofT is at least 7. Then \ J/F\ is coprime to \F\. 

Proof. Assume that s is a prime which divides |F| and let S G Syl s (J). Then Z(SF) ^ 1 
and, as SF is normal in G, there exists a minimal normal subgroup N of G contained in 
Z(SF). However, by Lemma [3.41 F = C G (N) thus S < F and this proves the lemma. □ 

For the remainder of this section, aiming to prove Theorem 11.11 by contradiction, we 
assume that 

G is not a Frobenius group or a 2-Frobenius group and the diameter ofT is 
greater than 8. 

Let x, y G G # be such that d(x, y) > 8. Note that there may be no path between x and 
y as we have not assumed that T is connected. Let x r be an element of prime order r in 
(x) and y s be an element of prime order s in (y). Furthermore, suppose that r and s are 
chosen to be maximal. Obviously d(x r ,y s ) > 6. 

Lemma 3.6. Either all elements of C G (x r )# or all elements of C G (y s )# act fixed-point- 
freely on F. 
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Proof. Assume the statement is false and let / G Cp(a)# and g G Cp(b)# where a G 
Cg{ x t)^ an d b G Cc{y s )* ■ Then there exists v G V* such that 

which contradicts d(x, y) > 8. □ 

Because of Lemma 13.61 we may, without loss of generality, assume that every element 
of Cg(3v)* acts fixed-point-freely on F. Lemma [2.11 gives the following immediate conse- 
quence of this choice. 

Lemma 3.7. We have Cg{x t )F is a Frobenius group. In particular, G ^ Ca{x r )F. □ 

The next two lemmas could easily be combined into one for our forthcoming arguments; 
however, the separation of them more transparently indicates the structure of groups which 
are likely to provide extremal examples of large diameter commuting graphs and explains 
why in our examples constructed in Section 4 we have required Cg{x t ) to have odd order. 

Lemma 3.8. The subgroup Cg{x t ) has odd order and is metacyclic. 

Proof. Suppose that z G Cg{x t ) is an involution. Then, as every non-trivial element of 
Ca(x r ) acts fixed-point-freely on F, z is the unique involution of Ca(x r ) by Lemma [2731 
Therefore F is inverted by z, x centralizes z, F is abelian and G = Cg{z)F. 

As G is not a Frobenius group, there exists d G Cg(z)* such that Cp(d) ^ 1 by 
Lemma [2.11 Assume Cp(y s ) 7^ 1- Then we have 

i~z~(i~/~/i~i; s ~!/ 

where /, f\ G F#, a contradiction. Hence Cp(y s ) = 1 and y centralizes z^ for some / G F. 
Observe d* G Cq{z^) and Cp(d) = Cp{dy = Cp(d^). Hence there exists fx G Cp(d)# such 
that 

the final straw. Hence ICct^r)! is odd and the fact that Cg(2v) is metacyclic follows from 
Lemma 12.31 □ 

The fact that G is soluble plays a critical role in the next lemma. 

Lemma 3.9. We have x r G Z and Z/F is cyclic. 

Proof. Suppose that x r (jL Z. Then, as J/F = F(G/F) and G/F is soluble, there exists a 
prime t such that the Sylow t-subgroup of J/F is not centralized by x r . Suppose first that 
t = r. Let R G Syl r (J(x r )) with x r G R. Then x r £ Z(R). Let z T G Z(R) # have order r. 
Then (z r ,x r ) is elementary abelian of order r 2 and, as r is coprime to \F\, by [3, Theorem 
5.3.16], 

V = (C v (z) | z G (z r} x r } # ) 

contrary to the choice of x r to have every element of Ccixr)^ acting fixed-point-freely on 
F. Therefore t ^ r. Choose T G Syl t (J) to be (x r ) invariant. Since Cy(x r ) = 0, noting 
that T(x r ) acts faithfully on V by Lemma \3 .41 Lemma T2.4I implies that T is a 2-group and 
that every abelian characteristic subgroup of T is centralized by x r . In particular, Z(T) 
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is centralized by x r . Thus Cc(x r ) has even order which is contrary to Lemma [3.81 Thus 
x r centralizes J/F and so x r G Z. Finally as some complement to Z in F is contained in 
Cc{x r ) and all abelian subgroups of Cq{ cyclic by Lemma 12.31 ZjF is cyclic. □ 

Lemma 3.10. We have G = N G ((x r ))F, N G ((x r }) n F = 1 and G/G G (x r )F 2s cycfo'c o/ 
order dividing r — 1. 

Proof. Since, by Lemma 13. 9} Z/F is cyclic, (x r )F is a normal subgroup of G. Hence 
G = Na((x r ))F by the Frattini Argument. As F D Gc(x r ) = 1 and F is normal in G, 
Nc((x r )) flF = 1. Because x r has order r and Aut((x r )) is cyclic of order r — 1, we obtain 
G/Gc(av)F is cyclic of order dividing r — 1. □ 

Lemma 3.11. There exists d G G*, c G Gct^r)* and v G suc/i that 

x r ~ c ~ d ~ f . 

Furthermore, c can be chosen of prime order. 

Proof. Recall from Lemma [3.7[ Gc(x r )F is a Frobenius group and G 7^ Cc{x r )F. Let F 
be chosen so that Cg{x t ) < F < Ng{(x t )) is maximal by containment such that KF is a 
Frobenius group. As G is not a Frobenius group, G 7^ FF. Observe that, since G/Cc(x r )F 
is cyclic by Lemma [3.10[ KF is normal in G and K is normal in Ng{{x t )). 

If Cc{k) < K for all G F#, then, in particular, C^ G ^ Xr )){k) < K for all k G F^. Since 
K is a proper normal subgroup of Nq((x t )), Ng{(x t )) is a Frobenius group with kernel F 
by Lemma 12.21 But then Lemma 13.111 and the choice of K implies that G is a 2- Frobenius 
group, which is a contradiction. Hence there exists k G such that Ca{k) ^ K. Let 
k G F be any such element. If g G Cc{k), then KdK 9 > (k) and so, as FF is a Frobenius 
group, g normalizes F. Thus Ca(k) < Nq{K) = NG{{x r }) and this is true for all k G F#. 

Let do G Ng{(x t )) \K be of minimal order such that G^-(do) 7^ 1- Then |F(do) : F| = t 
for some prime t. From the maximal choice of F, K(do) is not a Frobenius complement 
in FK(d ) and so there exists d G F(do) such that Cp(d) 7^ 1 by Lemma 12.11 Since 
Cp{k) = 1 for all k G F#, we have (d) (1 K = 1. Therefore, from the minimal choice of 
do, we have F(do) = K(d) and d has order t. Now, either d centralizes some t-element 
of F or t and |F| are coprime. In the latter case, as G#(do) > G^(d ) for all integers 
n, the minimal choice of the order of do implies that do has order t as well. Therefore, 
in this case, (d) and (do) are conjugate in F(do) by Sylow's Theorem. Thus whatever 
happens we have G^(d) 7^ 1. If V is a t-group then Gy(d) 7^ 1. So assume that V is not 
a i-group. Then, as d G Na((x r )) \ K and If > C G {x r ), d acts non-trivially on (sE r ) and 
so, by Lemma E31 Gy(d) 7^ 1. Now let c G G^(d) be chosen of prime order. Since c & K 
and F is a Frobenius complement in KF, Gy(c) < Cf(c) = 1 and, since c normalizes 
(x r ), c G Gc(x r ) by Lemma [531 (or 12.31) . Thus choosing v G Gy(d) # we have the result as 
claimed. □ 

Lemma 3.12. Suppose that e G Cg(Vs)* ■ Then Cp(e) = 1. 

Proof. If this statement is false, then Cp(e) 7^ 1 for some e G Gg(?/ s ) # . Let / G Cp(e) # . 
Lemma [3.111 provides c G CG(x r ) # , d G G # , t> G F # C Z(F) # such that 

x~x r ~c~d~w~/~e~?/ s ~y 
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which contradicts d(x, y) > 8. 



□ 



Proof of Theorem \l.li Using Lemma [3.111 there exists c G Ca(x r )^, d £ and v G V* 
such that x r ~ c ~ d ~ t> . Moreover we may suppose that c has prime order. Since 
|C(3(a; r )| has odd order and any two elements of prime order commute in Ca(x r ), we 
have c G Z(F(Cc{xr))) and soceZ and (x r , c) are contained in a complement to F in Z. 
Because of Lemma l3.12l the situation between x r and y s is symmetric. In particular, y s E Z 
by Lemma [3.91 Therefore, there exists an element h of F such that c ft ) is contained in 
a complement to F in Z. Especially, c h centralizes y s . Hence, as V < Z(F), we have the 
following path between x and y: 

x^x r ^c^d^v = v h ^d h ^jc h ^y s ^y 

which contradicts d(x, y) > 8. This contradiction finally disproves the hypothesis that G 
in not a Frobenius group or a 2-Frobenius group and the diameter of T is greater than 8. 
Hence G is either a Frobenius group or a 2-Frobenius group or T has diameter at most 8. 
In the former cases, Lemmas 13.11 and 13.21 say T disconnected. This proves Theorem ll.il □ 

4. Examples of diameter 8 

In this section we present a series of examples of soluble groups G with trivial centre 
such that T(G) is connected and the diameter of T(G) is 8. This demonstrates that the 
bound on the diameter of T(G) obtained in Theorem 11.11 (ii) is optimal. We adopt the 
notation from the previous section. The examples appear in a situation similar to that 
studied in Lemma [3761 

First we select q a power of an odd prime such that the prime r, with r > 5, divides 
q—1 exactly. Let F = GF(g r ) and /3 be the Frobenius automorphism of F of order r. Note 
that r 2 divides q r — 1. Let t be a prime which divides (q r — l)/(q — 1) but not q — 1. As 
an example of this type of formation we may take q — 11. In this case r = 5 and t = 3221. 

Let V be a 4-dimensional symplectic space over F defined with respect to the form which 

/ 1 \ 

has matrix J = I 8 - i o 8 ) - Then H = Sp(V) = {A e GL(V) | AJA T = J} where A T is 

V -i 0/ 
the transpose of A. Let 

r / 1 o o o \ 

F = < bl i o \ a,b,c,d,x e¥,xa = d-b 

{ V c d -a 1 / 

Then F has order q 4r and, since q is odd, F has nilpotency class 3. In fact F is a Sylow 
subgroup of H, but this is unimportant for our considerations. Let 

/ d o o o \ 

r _ / e \ 
^ — I e" 1 I 

VO d" 1 / 

have order r 2 and be such that d, e G F are elements of order r 2 and the set {d r , d~ r , e r , e~ r } 
has order 4 (which is why we need r > 5). Then z G Nh{F) and it is elementary to check 
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that Cf(z t ) = 1 as x acts on V with distinct eigenvalues. Let 

/ o o o 
o/o o 
oo/- 1 
o f- 1 

where / £ F has order t. This time we calculate 

( f l o o l 

C F (c) = ma?8iiaeF 















^1 




1 


V 1 




—a 





which therefore has order q and is elementary abelian. 

Recall that /3 induces an automorphism of H by applying /3 to the entries of the matrices 
in H. We also denote this automorphism by /3. Notice that /3 normalizes F, (z) and (c). 
Consider x = z(3 in the semi-direct product H x (f3). Let D = (x, c). 

Lemma 4.1. x r has order r and commutes with c and c x = c q ^ c. In particular, D is 
metacyclic of order r 2 t and Z(D) = (x r ) . 

Proof. We just have to consider the elements d and e of F. We have (df3) r = d qT * H hlJ+1 G 
GF(g) (the fixed field of /3 when acting on F)and thus has order r. A similar statement 
holds for e and therefore x r is a diagonal matrix and commutes with c. 
Since z commutes with c, we have c x = c 13 = c q . 

Finally, as (c) is normalized by x, we have D/(c) = (x). This proves the result because 
(x) has order r 2 and (c) has order t is not centralized by x but is centralized by x r . □ 

Set G = FD < H x (/?). This is the group which we will demonstrate has a connected 
commuting graph of diameter 8. Proving this statement is now our main aim. We let 

r = r(G). 

Lemma 4.2. G is not a Frobenius or 2-Frobenius group. In particular, F is connected. 

Proof. Suppose the statement is false. Obviously G is not a Frobenius group as Cf(c) ^ 1. 
Thus there are proper normal subgroups K and L of G such that L is a Frobenius group with 
kernel K and G/K is a Frobenius group with kernel L/K. Since the kernels of Frobenius 
groups coincide with the Fitting subgroup, we have K < F{G) = F and FjK < L/K. 
But then F < L and so K = F. Since, by Lemma [4.1^ G/F is not a Frobenius group we 
have a contradiction. Now Theorem 11.11 (i) says that V is connected. □ 

Lemma 4.3. The following statements hold. 

(i) C G {x) = (x); 

(ii) Cc{x r ) = D for any element x r of order r in Cq{x); and 

(iii) Co(c*) = (c,x r )CF(c) for any element c* of order t in Cx{x r ). 

Proof. We have already seen Cp(x) = 1 and Cd(x) = (x). Hence (i) holds. We also know 
Cj?(x r ) = 1, so as c and x r commute, we have (ii). Finally, if w G D# and Cp{w) ^ 1, 
then w G (c) and this means (iii) holds. □ 

/ 1 o o o \ 

We now set g — ? } ? [J £ F and put y = x 9 . 
V o 1 o 1 / 
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Lemma 4.4. If g G C F (c)* and h G (C F (c) 9 )*, then [g,h] ^ 1. 



Proof. We have 

r / 1 o o o\ 
G>(c) 9 = _ a a o ? 8 ) I a G F 

L \ -a -a 1 J 

and then readily calculate that the lemma holds. □ 
Proposition 4.5. d(x,y) = 8 andT has diameter 8. 

Proof. Notice that, if a ~ b ~ c, then, for all integers n, a ~ b n ~ c so long as b n ^ 1. 
In particular, this means that we may assume that in a path from x to y, the inner terms 
of the path have prime order. Since Cq(x) = (x) and Cciy) = (y), any path from x to y 
must have the form 

x ~ x r ~ ■ • ■ ~ (^ r ) 9 ~ x 9 = y. 

By Lemma 14.41 (ii), C*G(x r ) = D and the only way to advance from x is to move to an 
element of order t. There is a unique cyclic group of this order in D and so we must have 

a;~a; r ~c~---~c 9 ~ (x r ) 9 ~ x 9 = y. 

The next vertex must be contained in 

C G (c) = {x r ){c)C F (c) 

by Lemma l4.4( iii). The elements of prime order in Cg{c) are conjugate to elements of 
(x r ), Cf(c) or (c). Suppose that x ~ x r ~ c ~ (x r ) h for some /i G C*g(c). Then the 
"prime" neighbours of (x r ) h are in the abelian group ((x r ) h ,c) and so there is no way we 
can take this route without returning via some power of c. It follows that there must exists 
w G C F (c)* and w* G C F (c 9 )* such that 

x~x r ~c~w~---~w*~c 9 ~ (x r ) 9 ~ x 9 = y. 

By Lemma fl~4l there are no choices of w G C F (c)# and u>* G C F (c 9 )# such that [iu, w*] = 1. 
Since F is nilpotent, we have d(w,w*) = 2 and so we conclude d(x,y) = 8. As T is 
connected, we obtain T has diameter 8 by using Theorem ll.il □ 

Finally we note that as g = 11, r = 5 and t = 3221 satisfies our initial criteria we have 
an explicit example of order 11 20 5 2 3 2 21. 
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